import java.util.Stack;

/**
 * Created with IntelliJ IDEA.
 * Description: 牛客网: BM43 包含min函数的栈
 * https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?tpId=295&tqId=23268&ru=/exam/company&qru=/ta/format-top101/question-ranking&sourceUrl=%2Fexam%2Fcompany
 * User: DELL
 * Date: 2023-05-31
 * Time: 22:50
 */

/**
 * 解题思路: (双栈法)
 * 即在原来栈的基础上,再维护一个最小栈,比如如元素的顺序为 -1,2,-6,8,7
 * 则第一个栈中元素的顺序为 -1,2,-6,8,7,最小栈中的为 -1,-1,-6,-6,-6
 * 即最小栈中维护的值为对应第一个栈中当前元素和当前元素以下元素中的最小值,
 * 这样子之后,pop操作的时候,两个栈均pop最上面元素即可,peek操作的时候
 * 由第一个栈peek就行,min操作的时候由第二个栈peek即可.
 */
public class Solution {
    //用于栈的push 与 pop
    Stack<Integer> s1 = new Stack<Integer>();
    //用于存储最小min
    Stack<Integer> s2 = new Stack<Integer>();
    public void push(int node) {
        s1.push(node);
        //空或者新元素较小，则入栈
        if(s2.isEmpty() || s2.peek() > node) {
            s2.push(node);
        } else {
            //重复加入栈顶
            s2.push(s2.peek());
        }
    }

    public void pop() {
        s1.pop();
        s2.pop();
    }

    public int top() {
        return s1.peek();
    }

    public int min() {
        return s2.peek();
    }
}